f-factor相关论文
设G是一个图,f是定义在V(G)上的一个非负整数值函数。如果图G的一个支撑子F满足对任意的xEV(F)都有dF(x)=f(x),则称F为图G的一个f-N子。本文......
在简单图的顶点度和f-因子的关系方面,本文在Tutte定理的基础上给出了图G不存在f-因子时的一个结论.......
设G是一个图,g和f是定义在V(G)上的一整值函数且满足对于所有x∈V(G)均有g(x)≤f(x)以及g(x)≡f(x)(mod2)。称G的生成子图F为一个(g,g......
设G是一个图f是定义在V(G)上的非负整数函数,G的一个支撑子图F称为G的一个f因子,若对任意的v∈V(G),有dF(v)=f(v).若T是一个连通无圈图,则称T是一棵树。在本文中,我们......
若图G不含有导出子图同构于K1,3,则G称为无爪图,本文给出了一个无爪图有一个f-因子的充分条件。......
SOMECONDITIONSFORf-COVEREDGRAPHS¥LiuGuizhen(刘桂真)(Dept.ofMath.,ShandongUniversity,Jinan250100,China.)Abstract:AgraphGisf-cover.........